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Abstract 

Let Fn be the n-th Fibonacci number. Put (p = ^-^-j^- We prove that the 
following inequalities hold for any real a: 

1) inf^gN ||i^na|| < 

2) lim inf„_j>oo 

ll^nall < I, 

3) liminfn^oo < 5- 

These results are the best possible. 

1 Introduction 

In this paper ||q;|| denotes the distance from a real a to the nearest integer. Let 

Fi = F2 = 1, F3 = 2, F4 = 3, F5 = 5, Fe = 8, F7 = 13, . . . 

be Fibonacci numbers. For convenience we put F_i = 1, Fo = 0. 

As Fn are distinct integers we deduce from H. Weyl's Theorem (see Ch.l §4) that 
the fractional parts {F^a} are uniformly distributed for almost all real a. From the other 
hand Fibonacci numbers form a lacunary sequence. So the set 

Af = {a : 37(a) > such that inf > 7(0;)} 

is an a-winning set for every a G (0,1/2] in the sence of W.M. Schmidt's (a, /3)-games 
and hence the Hausdorff dimension of the set A/" is equal to one. For the definition and 
simplest properties of winning sets see Ch.3 from [3] and [5]. Some quantitative version 
of W.M. Schmidt's results one can find in |Tj. 

Put ip = As 

F„+i = F„ + F„_i, (^"+1 = + <^"-' (1) 

one can easily see that for any real a and for any positive integer n the following inequlities 
are vahd: 

min 1 1 1 1 < niin ||Fja|| < - (2) 

j=n—l,n,n+l 3 j=n—l,n,n+l 3 
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2 A result by A. Dubickas 



In [2] A. Dubickas proved a result related to Diophantine approximations with powers 
of algebraic numbers. Here we would like to give the formulation of this result. 

The length L{P) of a polynomial P{x) = po + pix + . . . +PkX^ € M[x] is defined as the 
sum of absolute values of all coefficients of P{x): 

L{P) = \po\ + \pi\ + ■ ■ ■ + \Pk\. 
The reduced length 1{P) of a polynomial P{x) is defined as 

/(P) =inf L(PQ), 

where the infinum is taken over all polynomials Q{x) = qo + QiX + . . . + QrX^ G M.[x] such 
that qo = 1 or Qr = 1. The reduced length l{a) of an algebraic number a is defined as the 
reduced length of the irreducible polynomial Paix) G such that = 0. 

Theorem[A. Dubickas, [2J]. Suppose r > 1 is an arbitrary algebraic number. Suppose 
a; be a positive real number that lies outside the field Q(r) if r is a Pisot or a Salem number. 
Then it is not possible that all fractional parts of the form {r^a}, j G N belong to a certain 
open interval of the length l//(r). 

The history of the question as well as the definitions of Pisot and Salem numbers one 
can find in [2]. Here we should note that 

^ = is a Pisot number and = 1 + cp 

(see [2]). Particularly A. Dubickas's theorem shows that under the condition a G 
for any uq there exists an integer n > hq such that 



+ (^)'2 2(l + (^), 
So A. Dubickas's theorem leads to the following asymtotic inequality: 



liminf < — = ^^^^^ — -. (3) 



As for Fibonacci numbers we have the formula 

1 / „ / 1\" 



we immediately deduce 



in the case a G 



liminf < = ^ ^ (4) 

n— ^oo Zip 4 
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3 Statement of results 



In this section we summarize all results obtained in this paper. 
Let K, N be positive integers. Put 

(i^ = max min ||Fi.q;||. 

aeIR k=K,...,K+N-l 

Theorem 1. 

1) The following equalities are valid: d\ — d^ — ^, dl — ^, d\ — dl — ^. 

_ »+i 

4 J' "-AT F2n+2+F2„+4' 



2) Let N>6,putn^ [^]. Then 4 = pr^t^ 



Corollary 1. The following equality is valid: 

lim d\j = — . 

N^oo (f + 2 

CORROLLARY 2. The following inequality holds for any real a: 

(f-l 

inf LF^o; < . 

neN (f + 2 

Theorem 2. For N >4:, ^ one has 

■ WT, II 
mm ||i<„Q;i|| = 



n<Ar" " ip + 2 
Theorem 3. Let ai^ Then > QVN 3K = K{N): 

min ll-FfcCtill > ^ - e. 

k=K...K+N " " 5 

Theorem 4. Let Gi and G2 be arbitrary real numbers, and On = + Gn-2 for 

n >3. Then: 

1) maxGj,G2 min„=i,2 \\Gn\\ = |, 

1 

}\ 

4' 



4' 



2) maxGi,G2min„=i,2,3 IIG^ 

3) maxGi,G2 min„=i,2,3,4 

4) maxGi ,G2 min„=i,2,3,4,5 \\Gn\ 

5) maxGi,G2 min„=i,..,_fc ||Gn|| = | for /c > 6. 

Corollary 3. Suppose N >6, then 

lim d^ = \. 
Corollary 4. Suppose N >6, then 

M M 1 

hm max mm Q! ~ -■ 

aeM. k=K,...,K+N-l 5 
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Corollary 5. The following equalities are valid for any real a: 



liminf I |F„q;| I < -, liminf [[(^""Oill < 

n-^oo 5 n->oo 
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One can see that we improve inequlities (3) and (4). So we improve A. Dubickas's 
Theorem, but only for t — ip. 



4 The proof of Theorem 1 for < 6 

The function | |-Ffcx| | is periodic with period less than or equal to 1. Also it is symmetric 
with the respect to the line x = 1/2. Thus without loss of generality we consider this 
function on the segment [0, 1/2]. 

Since is a piecewise linear function its graph consists of line segments. Let t be 

an arbitrary integer. Then 



t — FkX if X G [ 



Fk 
t 



Put Fn{x) = minfc=i_...,jv ||-^fe2;||. 

Lemma 1. One can easily see that for x G [0, |] 



- + — 1 



F-i{x) 



Fi{x) ^ F2{x) ^ X, 

X if X G 

l-2x if X G 



F^ix) 



F^ix) 



X 



X 

1 — 5,T 

5a; — 1 



if X G 



1 — 3x if X G 
3x — 1 if X G 
1 - 2x if X G 



if X G 
if X G 
if X G 



1 — 3x if X G 
3x — 1 if X G 

2 - 5x if X G 
5x - 2 if X G 
1 - 2x if X G 



0, 11, 

- -1 

3' 2J' 



0, i], 

- -1 

- -1 

3' SJ' 

- -1 
5' 2J' 

- -1 

6' 5J' 

- -1 
5' 4J' 

4' 3J' 

3' SJ' 
3 21 
8' 5J' 

2 31 
5' 7J' 

3 11 
7' 2J' 



Feix) 



f 

X 




if X 


G 


1 - 




if X 


G 


8x - 


- 1 


if X 


G 


X 




if X 


G 


1 - 


5x 


if X 


G 


5x - 


- 1 


if X 


G 


2 - 


8x 


if X 


G 


8x ■ 


- 2 


if X 


G 


1 - 


3,T 


if X 


G 


3x - 


- 1 


if X 


G 


3- 


8x 


if X 


G 


8x - 


-3 


if X 


G 


2- 


5x 


if X 


G 


5x - 


- 2 


if X 


G 


1 - 

V 


2x 


if X 


G 



0. 



- -1 

8' 7J' 

7' eJ' 

- -1 

6' 5J' 
5' I3J 

A 11 

13' 4J 

4' llJ 

11' 3J 

3' 11 J 
A 31 
11' 8J 

3 Al 
8' I3J 
A 21 
13' 5J 

2 31 
5' 7J' 

3 11 
7' 2J' 
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F7(x) 



- -1 

14' I3J 
13' I2J 
12' 9J 
9' SJ 
8' 7J 
7' I3J 

13' eJ 

- -1 

6' 5J 

5' 9J 

2 Al 
9' I3J 

A Al 

13' 17J 

A 11 
17' 4J 

4' llJ 

A Al 
11' loJ 



Put = niaXj;gK F;v(x). Let be the 
maximal value. 

From Lemma 1 we find xn and (ijv for 
first statement of Theorem 1. 



X, 




for X e 


1 - 


13x, 


for X e 


13x 


-1, 


for a; e 


X, 




for X e 


1 - 


8a;, 


for X G 


8a;- 


-1, 


for X G 


2 - 


13a;, 


for a; G 


13,T 


-2, 


for a; G 


1 - 




for X G 


5x - 


-1, 


for a; G 


3 - 


13a;, 


for X G 


13x 


-3, 


for a; G 


2 - 


8x, 


for a; G 


8x- 


-2, 


for X G 


1 - 


3a;, 


for a; G 



4- 


13a; 


13a; 


-4 


1 - 


3x 


3a; - 


- 1 


3- 


8a; 


8x - 


-3 


5- 


13a; 


13a; 




2 - 


5a; 


5x - 


- 2 


1 - 


2a; 


6- 


13a; 


13a; 


-6 


1 - 


2a; 



if a; G 
if a; G 

if a; G 
if a; G 
if a; G 
if a; G 
if a; G 
if X G 
if a; G 
if a; G 
if X G 
if X G 
if X G 
if X G 



A Al 
10' 13J' 

A Al 
13' leJ' 

A 1] 

16' 3J' 

- -1 
3' llJ' 

A 3] 

11' sJ' 

3 Al 

8' 21J' 

A Al 

21' I3J' 

A Al 

13' 18J' 

A 21 

18' 5J' 

2 3] 
5' 7J' 

3 Al 
7' llJ' 

A Al 
11' 13J' 

A Al 

13' I5J' 

A 11 

15' 2J' 



point where the function Fn{x) attains its 
= 1, . . . , 7 (see Table 1). So we obtain the 



Lemma 2. The graph of the function F'j{x) (see Fig.l) has only one vertex which lies 
above the line y — This vertex has coordinates 



5 



<p-1 




Figure 1: Fr{x) 

We continue to calculate the values of and (see Table 1). 



N 




dj\f 


1,2 


1/2 


1/2 


3 


1/3 


1/3 


4,5 


1/4 


1/4 


6. ..9 


3/11 


2/11 


10... 13 


8/29 


5/29 


14. . . 17 


21/76 


13/76 


18 


55/199 


34/199 



Table 1. 



Prom these results we note that 



3 


F4 


de -- 


2 




F4 + F^' 


" n ~ 




8 

"^^"-29 


Fe 


dio 


5 




Fe + Fs'' 


~ 29 " 




21 


Fs 


du 


13 


Fj 


Fs + Fio ' 


~ 76 ~ 


Fs + Fio ' 


55 

"^^^ - 199 - 




di8 


34 


Fg 


-^10 + F12 ' 


~ 199 


Fio + F12 



One can see that points (3/11,2/11), (8/29,5/29), (21/76, 13/76), (55/199,34/199) are 
the elements of the sequence of the points (a„, &„) where a„ = Fa +2+F2 +4 ' ^" ~ F2 +2+F2 +4 " 
We note that lim„_,oo On = 7^ and lim„_^oo K^^- 
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5 The nearest integer to 



Let Tn — Ylh^l\~^)'^'^^ Fn-2k — Fn-2 — Fn-4 + " + 



Lemma 3. Tn is the nearest integer to 
Proof. 

Consider sums 



¥'+2- 



Su — Fq + F4 + + . . . + Fit, 

Su+i — Fi + F5 + Fg + . . . + . 
, o = P„ -L -L -L -L 



S4t+2 — F2 + Fq + Fio + . . . + F4t+2, 

S^t+s = F3 + Fj + Fii + . . . + F^t+s- 
From (1) one can see that these sums sutisfy the following system of linear equati 

Sit + 'S'4t+i + S4t+2 + 'S'4t+3 = Fit+b — 1, 
^ Sit + 'S'4t+i = Sit+2-i 
Sit-^l + Sit-\-2 — SitJrZ, 
.Sit+Z + Sit — SitJ^i + ^4*4-3 ~ -^1- 



ions: 



Therefore 



Then the explicit formulas for 



r, (4-^44+3 — Fit+5 — 3) 
^4*- ^ , 

_ (2^4^+5 — 3F4t+3 + 1) 
-^4*+! — ^ , 

r, _ (-^4t+5 + -^4t+3 — 2) 

^4t+2 — , 

O 

r, _ {^Fit+5 — 2Fit+3 — 1) 
'J4t+3 — Z ■ 



Tit — S, 



Tit+i — S, 



, _ 2F4t+i — 3F4t_i + 1 

'4(t-l)+2 — ^A{t-l) — ^ , 

r, _ Fit+i + Fit^i — 2 
'4(t-l)+3 — >J4(t-l)+l — ^ , 



'4t+l — Fit-i — 1 



rr _ Q Q _ 4-^4t+3 - Fit+5 - F4 

J-4t+2 — — '-'4(t-l)+2 — ^ , 

rri _ Q Q _ 2-^4i+5 " 3^4^+3 — 3^4^+1 + 2^4^.1 + 2 
-'4t+3 — >^4t+l — '-'4(t-l)+3 — ^ ■ 



For convenience we rewrite these expressions in the following form: 

^ 2F4t — F4t-i + 1 

-L4t — 



4t+l 



Tit+2 — 



5 






- 2 


5 




3F4t + F4t_i 


- 1 


5 




4F4t + 3F4t_i 


+ 2 



4t+3 

No we calculate the difference T„ — using Binet's formula. 

1) If n = At then 

y F4, _ 1 2(^^* - 2(1 - ipf' - ^''-^ + (1 - y.)^*-^ <p^' - (1 - y.)^* 
^* ¥^ + 2 5 5^5 Vl{v + 2) 

_ 1 2(^4*+^ + 4(^4* - (^^* - 2(^4*-i - 5<^^* 
~ 5 ^ 5y5((^ + 2) ^ 

<^(1 - v?)^*-^ - 2(^(1 - 99)4* ^ 2(1 - - 4(1 - + 5(1 - <^)4* _ 

5v^(^ + 2) 

5 5V5((^ + 2) 5v^(v9 + 2) 

5 y/l{^p + 2) 

Similar formulas are obtained in the three remaining cases. 

2) If n = 4i + 1 then 

J-At+l — — — -jT + 



if + 2 5 v^((^ + 2) 



3) If n = 4t + 2 then 



^ i^4t+2 1 (3-2v9)(l-(^r*-2 



+ 2 5 v^((^ + 2) 



4) If n = 4i + 3 then 



T _ ^ ^ 2 (5-3^X1-^)^ 
¥^ + 2 5 Vb{ip + 2) 
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For convenience we define the function r{n) so that the following formulas are valid: 

F4t 1 



(p + 2 5 



+ r(4t), (9) 



Tu+i-^--l + r{At + l), (10) 



'-4t+2 



+ 2 5 



+ r(4i + 2), (11) 



T.,3-^-^ + .(4t + 3). (12) 

Wc sec that |r(4t)| > |r(4t + l)| > |r(4t + 2)| > |r(4t + 3)| > |r(4t + 4)|. So the function 
\r{n)\ is decreasing. 

To complete the proof of Lemma 3 we need to bound r(4t), r(4t + 1), r(4t + 2) and 
r{At + 3) for t = 1. 

We use the bounds 1, 618 < ip < 1, 619 and 2, 236 < < 2, 237. Then 

- 0,030 < -^^-^^ii—^ =r(4) < -0,029, (13) 



0, 018 < ^ ' J' = r(5) < 0, 019, (14) 

0.012< P-^f'^-;)^ r(6)< -0,011. (15) 

V5{(p + 2) 

0, 006 < = r{7) < 0, 007. (16) 

V5{(p + 2) 

So we proved lemma for t > 1. For t = Lemma 3 can be verified directly: is the 
rest integer to - 
Lemma 3 is proved. 



nearest integer to^ = ^ = ^,l-to^ = ^ 



6 Proof of Theorem 1 

We fix an arbitrary integer t > 1. 

To prove the second part of Theorem 1 we need to find the explicit formula for the 
function Fu+3{x) for x G [|^, |^]. 
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Lemma 4. For x e [^^, ^1 



Tu+s — 1 — -^44+33; 

^44+30; - T4t+3 + 1 
^44+2 — -^44+23; 
-^44+23; — Tit+2 

l-3x 
Tit - Fux 

^4i+3 ~ Fu+?,X 

Fit+ax — Tit+3 
Tu - Fux 



if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 


if 


X 


e 



T4,t+1 T4,t+3+T4t+l — l'\ 



-F4t+1 ' F4t+l+F4,t+3 J 
T4,t+3+T4t+l—l T4t+3 - 



F4t+l+F4t+3 ' ^44+3 
^4f+3 — 1 74t+2+r4f+3— 1] 



-F4t+3 ' F4t+3+F4t+2 
T4t+2+T4t+3 — l T4t+2] 



F4t+3+F4t+2 
T4t+2 T4t+2 + 



F4. 



t+2 ' 



F4t+2 ' F4t+2- 
T4t+2 + l Tit, 
Fu+2+3' 



T4t-1 



^44- 
T4t+3- 



-3 J 



F4t-3' F4t+3-F4tJ 
74t+3— T4t 'r4t+3 1 
F4t+3—F4,t ' F4t+3i 
T'4t+3 T'4t+3+T4f 1 
^44+3 ' F4t+3+F4ti 
T4t+3+T4t T4t ] 
F4t+3+F4t ' F4ti' 



(17) 



[1 

LS' 3 



|])- 



Proof. 

We prove Lemma 4 by induction. 

For t = 1 Lemma 4 follows from Lemma 1 (we are interested in the segment 

We assume that Lemma 4 is valid for t = k. 

To make our proof more clear we draw the graph of the function -F4fc+3(x) on the 
segment [^^; ^] (see Fig.2). The domain below this graph is colored in black. The 
point M is the intersection of the graphs of the functions y = 1 — 3x and y = \ \F4k^2x\\- 
The function ^4^+3(0;) attains its maximal value at this point. The scheme of the graph 
of the function ^4^+7(0;) on [^&^, '^''+* 1 is marked with white. 

Fjk+l F4k+2 F4k+3 



The distance to the nearest integer from 



the graph (according to ^ - (12)). 



ip+2 ' ip+2 ' ip+2 



are also marked on 
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Figure 2: ^4^+3(0;) 

Remark 1. To prove the inductive step we need to compare several numbers. These 
comparisons can be made in the following way: 

1) We have two expressions A and B depending on T^k+i, Tik+&, Tk^+s, T/^k+i, T^k+z, 
TAk+2, F4k+e, Fik+b, F4k+4, F^k+^i, F4k+2, Fik+i, F^k- We want to prove that A> B. 
We consider A — B. 

2) The values of Ti are defined in @-(^. We substitute these formulas into A — B. 
The expression obtained depends on F^k+T, F^k+e, F^k+b, -^4fc+4, -^4^+3; -^4fc+2, F^k+i, F^k, 
F^k-i- 

3) The following formulas can be obtained from the definition of Fibonacci sequence: 

F^k+i = 21F4fc + 13F4fc_i, 
F4k+& = 13-F4fc + 8F4j!c_i, 

F4k+5 = 8F4k + 5F4k-l, 

-F4fc_|_4 = 5F4k + 3F4k-i, 

F4k+3 = 3F4k + 2F4k-l, 
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FAk+2 — '^F/ik + -^4fc-l, 

Fik+i = F^k + -^4^-1- 

We substitute them into the expression obtained in the second step. Now the difference 
A — B depends on F^^ and -F4fc_i. 

Jf.) We use the equality (—1)" = — and the fact that > 3 and -^4^-1 > 2 

for k > 1 to obtain inequality A — B > 0. 

Now we write the proof of one of such inequahties in the details. For example, < 



t'4fe+5 

After the substitution described at the step 2 we obtain 

TAk+5 _ _ -^4fe+4 + 2-F4fc+3 — 2 3^4^ + F^^^i — 1 

Fik+b Fik+2 ^Fik+b 5^4^+2 

After the substitution described at the step 3 we obtain 

24fc+5 _ T/ik+2 _ ll-^4fc + 7F4fc_i — 2 3F4fc + F4fc_i — 1 

Fik+h Fik+2 40F4fc + 25F4fc_i 10^4^ + 5F4fc_i 
We rewrite the expression obtained according to the step 4: 

-10F4 + lOF^^.i + 10F4fcF4fe_i + 20F4fc + 15F4fc_i 

-p4fc+5 -p4fe+2 (40F4fc + 25F4fc_i)(10F4fc + 5F4fc_l) 

-10(F4fcF4fc_2 - F4V1) + 20F4fc + 15F4fc-i ^ -10(-l)^^-i + 60 + 30 ^ ^ 



(40F4fc + 25F4fc_i)(10F4fc + ^F^k-i) " (40^4^ + 25F4fe_i)(10F4fc + 5F4fc_i: 

The procedure described in Remark 1 will be used in our proof several times. Each 
time we use this procedure we refer to Remark 1. 

We move on to the proof of the inductive step. We assume that on the segment 
[^^, ^] we know the explicit formula for ^4^+3 (a;). We want to find the explicit for- 
mula for F^k+rix) on the segment "^"^ 



4k+5 J-ik+i 1 



Proposition 1. The following inequalities are valid: 

Tik+2 ^ F4fc+5 ^ F4fe+7 ~ 1 ^ F4fc+6 ^ 1 ^ ^4*1+7 ^ F4fc+4 ^ ^4^+3 
FAk+2 -^4/c+5 -^4fc+7 -^4fc+6 + 2 F^k+l F^k+A -^4fe+3 



Proof. 

To obtain the inequality 



< 



1 

<p+2 



we should devide (11) by F^k+Q- Similarly, the 



inequality 



LAk+7 



> 



1 



can be obtained from (12). 
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The remaining inequalities of the proposition can be obtained by the means of proce- 
dure from Remark 1. 

Proposition 1 is proved. 

Proposition 2. The zeros of the function F^k+rix) on the segment [^^^, ^^tbi] are 



the points '^'^'^+^ T4fc+7-i ^4^+6 T^k+i ^4^+4 
Proof. 

One can easily see that 

-^4fe+7(a^) = niin{F4fe+3(x), ||F4fe+4x||, ||F4fc+5a:||, | |F4fe+6a^| |, | |F4jt+7x| |}. 

Hence we should find the zeros of functions F4fc_|_3 (x) , 1 1 F4fe+4X 1 1 , 1 1 F/^}^jy.^x\ | , 1 1 F4fc+6X 1 1 , 1 1 ^4^+7^ | 
on the segment considered. 

From the inductive assumption it follows that the function ^4^+3(0;) doesn't have zeros 
on (i^, i^). From Proposition 1 wc know that \%^, C \^^, 1^1. So the 

^-f'4fc+2 i'4k+3' '--f4,k+5 i'4k+4-' '■^4k+2 ^4k+3' 

function ^4^+3(0;) doesn't have zeros on the segment considered. 

The function ||F4jk+4x|| is equal to zero only when x — ' where a is integer. The 
segment [^^, ^ftll ^^^^ point of such a kind which is x = ^f^- We need to 
compare points and '^-'fc+4+i ^j^j^ ^j^g endpoints of the segment considered to prove 



"4k+4 F'4k+4 



that there are no other zeros on 



r T4fc+5 T4fc+. 



4 1 



4fe+5 J^4k+4-' 



So we need to prove that the inequaheties ^l^"*"^ < and ^■*^+^"'"^ > ^ithi are 

^4k+4 ^4k+5 ^4k+4 ^4k+4 

valid. 

Obviously the inequality > is vahd. To prove the second one we need to 

use the procedure from Remark 1. 

The similar argument must be used to the analysis of the three remaining functions. 
The function ||F4fe+5x|| is equal to zero on the segment [^^, "fiI+I J '^^^^ when x — 
We need to prove that there are no other zeros of the function ||F4fc+5a;|| on the 
segment considered. 

Obviously the inequlity > is vahd. 

The inequality ?^+8±l > can be proved by the means of the procedure from 

Remark 1. 

The function LFlifc+e^^ is zero only when x = From Proposition 1 it follows that 

;pr^ e F4fc+4 ] • We need to prove that ||F4A;+6a;|| doesn't have other zeros on the 

segment considered. 

The inequahtes > ^1^+*^""^ and '^1^+^''"'^ > are proved by the means of the 

^4fc+5 i^4k+6 ^4fe+6 ^4k+4 

procedure from Remark 1. 
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The function ||F4fcj_7x|| is zero when x = '^'^^+'^ ^ and x = From Proposition 1 

we know that these points belone to the seErment w^]- We show that the function 

||F4fc+7x|| doesn't have other zeros. 

By the means of the procedure from Remark 1 we obtain the inequahties -^^^ > 
and %±i±i > 

Proposition 2 is proved. 



Proposition 3. The equalities = ^^^±4^ and = are valid. And 

J^4k+6 -r4fc+2+J i'Ak+A ^Ak—-i 

i F4fe+2X - T4fc+2 if X G , ^] , 



1 — 3a; if x G [- 



^4k+6 ' -Rlfc+4 



Proof. 

We prove the equahty = ^^^+^3 : 



Tik+e + 1 _ 3F4fc+4 + F4^k+-i — 1 3^4^ + F^k-i + 4 _ 

-fkfc+e + 3 bFik+Q 5F4fc+2 + 15 

_ 18F4fc + llF4fc„i — 1 3F4jfc + F^k_i + 4 _ 
65F4fc + 40F4fc_i 10F4fc + 5F4,,_i + 15 ~ 

^ -15(F4A_2 - i^4Vi) - 15 

(65F4fc + 40F4fc_i)(10F4fc + 5F4fc_i + 15) 

This equahty has the following meaning: the finction Fit+z{x) attains its maximal 
value just at the zero of the function F^t+i- 

We prove the equality |^ = 

Tik — 1 ^4fe+4 2F4fc — F/^k-i — 4 2F4fc+4 — ^4^+3 + 1 



^4fc — 3 -F4fc+4 5(F4fc — 3) 5F4fc_|_4 

_ 2F4jt — F^k-i — 4 TFik + 4F4fc_i + 1 _ 
5F4fe - 15 25F4fc + 15F4fc_i ~ 

15(F4fcF4fc_2 - F|,_i) + 15 



(5F4fc-15)(25F4fc + 15F4fc_ 







These two equalities and the inequality < -g^thi from Proposition 1 lead to formula 

^4,k+2 ^4k+5 



(jisj). 

Proposition 3 is proved. 

Proposition 4. The following equalities are valid: 

IIP II 17 -e ^ r^4fc+5 ^4fc+4i 

||F4fc+4x|| = T4fc+4 - F4fc+4a; if x G [— , — J 

-^4^+5 i'ik+i 
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||^4fc+5a;|| 




\t rr d r ^4fc+5 2T4fc+5 + l -| 
4fc+5 11 X t \-B , 

1-w if-M^,|!5] 



if X G 



-'4fe+6 1 



_Ll F T^f^C r ^'^4fc +6 + l T'4fc+4 1 



' F4 



|-^4fc+72;| 



^4fc+7 ~ 

— 



1 - F4^k+7X 

- T^k+r + 1 
F^k+ix 

- Tik+r 



if X G [ 



-p4fc+5 ' 
T4k+7- 



if X G [ p 



-Rlfe+7 ^ ' 
1 2T4fc^7- 



if X G [- 
if X G [5 



4fc+7- 



2-F4fc+7 
T4fe+7 1 



2F, 



4k+7 



4k+7 £4fc+4_l 



'4fe+7 ' -Rlfc+4 



Proof. 

For the exphcit formula of the function | |-Fna;| | we shoud know the zeros of this function 
as well as the points where this function attains its maximal value. 

From Proposition 2 we know the zeros of the functions | |F4fc+4x| |, | |-F4fc+5a:| |, | |-F4A;+63;| L 
1 1 -^4fc+73; 1 1 on the segment considered. The maximal value of the function | |-Fn3;| | is attained 
at the middle between two neighbouring zeros of this function. So it's enough to prove 
the following inequlities: 



1) 
2) 
3) 
4) 
5) 
6) 



> 



2Tz 



P'4k + ^ 
274fc_|_5 + l 

2-F4fe+5 
274fc_|_6 — 1 

2-F4fe+6 
274fc_|_6 + l 

2-F4fe+6 
274^+7 — 3 

2-F4fe+7 
2T4fc-|-7 + l 



4fc+4— J 
2-F4fc+4 
^4fc+4 



^4fc+4- 



-1 T, 



2F, 



4fe+7 



L -F4fc+4 ' -Rlfe+4 
r^4fc+5 r4fc+5 + l 



-F4fc+4 
T4k+5 
F4k+5 
T4k+4 
F4k+4 
T4k+5 
F4k+5 
T4k+4 
Rlfc+4 



'■-Rlfc+5 ' 
r^4fc+6~ 



4fe+4 j'J 



F4k+5 
}_ r4fc+6 



F4k+Q ' -F4fe+6 

'-Fik+e ' -p4fc+6 

r ^4fc+7 — 2 T4fc^7 — 

-'^4fc+7 ' -Rn:+7 
r^4fc+7 T'4fc+7 + l 



]), 
]), 



(for the middle of the segment 

(for the middle of the segment 

(for the middle of the segment 

(for the middle of the segment 

(for the middle of the segment 

(for the middle of the segment 
All these inequalities are proved by the means of the procedure from Remark 1 
These inequlities mean that the points ^^^j^^, ^I^itlt^ belong to the segment [^777, 
the others considered do not. 
Proposition 4 is proved. 



'-]). 



t^4fc+7 ■ 



t^4fc+7 



])• 



4fe+6 



Mfc+6 1 



4fc+5 ^4k+6 ' 



Now we know the explicit formula for the functions F4fc+3(x), ||F4fc+4x||, ||F4fc+5x||, 
F^k+ioxW-, ||F4fc+7x|| on the segment [^^, and the relative position of zeros of 



these functions on this segment (from Proposition 1) 
formula for the function F4fc+7(x) on \^^^. 
procedure from Remark 1 for comparison of two numbers the formula (17) is obtained. 
Lemma 4 is proved. 



So the way to find the explicit 
become obvious. By the means of the 



Lemma 5. The graph of the function -F4t+3(x) on the segment [0, |] has only one vertex 



which lies above the line y 



V+2- 



This vertex has coordinates x = '^^'^^'[l , y = l—S '^^^'^^l 



F4t+2+3' 



i^4t+2+3 ■ 
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Moreover we have x e [y^^ 



FAt+2 ' FAt+3 ' 

Proof. 

We prove Lemma 5 by induction. 

For t — 1 the statement of lemma is obtained from Lemma 2. 
We assume that for t = k Lemma 5 is valid. 

The point C^sr^^, 1 — 3 ^**'"'"^ ) is the intersection of the lines y = Fik+2X — and 

y — l — 3x. These hues intersect the hue y — in points x — '^"(^^^2)^4^+2'"^^ ^ ~ ^+2 
correspondently. So from the assumption of induction it follows that ^4^+3(0;) > only 

if „ ^ r y-l+T4fc+2(y+2) 1 1 
t L (^+2)F4fe+2 ' 

We prove that the statement of lemma is valid for t = k + 1. 

We note that the points x = '^~j~^'^*^+2i'p+'^) ^ _ 1^ belong to the segment 
r 4fc+5 4fc+4 1 ^ Indeed, for the point — ^ it follows from Proposition 1. For the other one we 

prove the inequality < '^~(^yttS)F4fc^+2"'"^'' ^•^ means of the procedure from Remark 1 

and the bound 1, 618 < (p < 1, 619. 

So F^k+3{x) < g outside [|^, 1^]. Since F4fc+7(a;) < ^4^+3(0;), then F^k+ri^) < 



outside this segment. 

From Lemma 4 we know the explicit formula for F^h+rix) on the segment [S^, Z^''^* ] ■ 
This formula leads to the fact that the only vertex of the graph is above the line y = . 
It has the coordinates (^^±41, 1 - ^ l^'^'ll )- 

^^4k+6+'i i'4k+2+i' 

Lemma 5 is proved. 

So we see that the maximum of the function F4t+3(x) is equal to 1 — 3^^^|^. This 
function attains its maximal value at x = ■ 

Proposition 5. The equalities = -^^^ — and 1 - 3|^^±4^ = -^-^ — 

^ ^"41+2+0 t<2t+2-\-r2t+4 -r4t+2+o i'2t+2+-r2t+4 

are valid. 
Proof. 

To prove the first equality it's enough to show that the following equlities are valid: 

FAt+2 + 3 = F2t-l{F2t+2 + -^24+4), 74t+2 + 1 = -^2t- 1 -^2t +2 ■ 

We prove the equality Fit+2 + 3 — F2t-i{F2t+2 + -^24+4) = 0. As for Fibonacci numbers 
we have the formula F2t — -F^+i — F^_-^ we deduce 

F4t+2 + 3 — F2t-l(-^2t+2 + F2t+A} — -^2t+2 ~ -^2t + 3 — -F2t-l-f2t+2 — -^2*- 1 -^2t+4 ■ 
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Then we substitute the formulas 

F2t-1 = F2t+1 — F2t, 
-p2i+2 = F2t+l + F2t, 
F2t+i = 3^24+1 + 2F2t- 

into the expression obtained. This substitution leads to the following equalities: 

F2t+2 ~ F2t + 3 — F2t-lF2t+2 — F2t~lF2t+A = 3 — 'iF2ij^^ + 'iF^t + ?)F2t+lF2t = 

= 3 - mt+iF2t^i + 3F|, = 3 - (-3)=^* = 0. 
The equality + 1 = -f2t-i-^2t+2 is proved in the same way. 

Since the equality ^^'^^^ijlg = F2t+'2+F2t+i valid, then the proof of the equality 1 
3^*+4i = — is obvious: 

^ _ 2 ^4t+2 + 1 _ ^ o -^2t+2 -^2t+2 + -^24+4 ~ 3-^2^+2 -^2t+l 



-^44+2 + 3 -^2t+2 + -^24+4 -^24+2 + -^2t+4 -^2t+2 + -p2t+4 

Proposition 5 is proved. 
Theorem 1 is proved. 

7 Proof of Theorem 2 

From Lemma 1, Lemma 4 and Proposition 1 we see that 



min ||F„Q;i|| = 1 — 3a; 



n=l,...,Af" " (^ + 2 

Hence Theorem 2 is proved. 

8 Proof of Theorem 3 

From (|9| - (fl2[ we see that = \ + 0{<f-^'), ||^|| = -l + 0{if-^''^ 



4t> 



5 



^4t 
V5+2I 



(/P+2N 5 I ^VY- 75 II (^+2 II 5 < II 1^+2 

+ 0(v3~^*). Therefore Theorem 3 is proved. 



9 Proof of Theorem 4 

Put Gi{x,y) = X, G2{x,y) = y. Then Gn{x,y) = G„_i + Gn-2 for n > 3. Let 
G^{x,y) = min„=i...Ar ||G'„(x,?/)||. Put = max^^ygM ^^(a;, y). 
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For each N we devide the square [0, 1] x [0, 1] into domains with the same minimal 
functions. 

The maximum is attained at the boundaries of the neighbouring domains. 

The graphs below represent such division into domains for = 2, ...5. For the first 
three graphs the minimal distance to the nearest integer is indicated in each domain. 
The points where G'^{x, y) attains its maximum, the boundaries of the domains, the lines 
where G^{x,y) — are also marked. 





Figure 3 



Figure 4 



For AT = 2 (see Fig.3) ^ \, 

21 y ~ 2- 



which attains at x — ^ ^. — i 





....... 








■.)c+2y-2 


X 




:*'-Jf-y 


'''''''\..2-x-2y''''...,'\ 
\ x+y-1 ^Kim) 


l-x-2y 
41/4, my . . . 




/ y 




/ 





Figure 5 



For iV = 3 (see Fig.4) i^v = |, 
which attains at: 

1 - -\A\G,{x,,y,)\\ = l 



Xi 
X2 



r, yi 

3' ^2 



3' 



1^3(3:2, Z/2) 



3' 



For = 4 (see Fig. 5) ijv = |, 
which attains at: 

' "G3(xi,yi)|| = 
Gz{x2,y2)\\ = 
G3{x3,y3)\\ = 

G3 (2^4,^4) 1 1 = 



Xi 
X2 

X4 



i, yi 
i, y2 
|, 2/3 



4' 
2 

4' 
3 

4' 
2 

4' 



2 

4' 
3 

4' 
2 

4' 
1 

4' 



|G'4(a;i,|/i)|| 
\G4{x2,y2)\\ 
\Gi{x3,y3)\\ 
1^4(^4, ^4) 1 1 



3 

4' 
1 

4' 
1 

4' 
3 
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On the next two graphs we only mark the hnes where G^{x,y) is equal to zero and 
points where this function attains its maximal value. 



■ ■ '1,1,1 

■ 1 ""11 
■ '1 1 l"l ' ■ ""11 


ll". 


■ '1 ' ',1"",' ' """ill 
1 1 '1' "11 ' 1 '"nil 

1 ■■ ■ "1 ' , "nil 

1 I I "1 ' , "nil 
1 I I II 1 "ill 

1 II 1 1 1 '"ill 
1 '1 '1 ' "1 ' '"ill 

E 1 "■ ' "11 '1 '''■■■fcj 
1 11 1 II 1 

1. '1 '11 ' "1 ' 1 

1 1 1 II 1 

V ' '11 '1 

" 'S> 1 ' "1 '1 

' ""^^ ' "v. ' 1 "'11 ' ' 1 
1 >- • ^ II 1 

\ '11 1 "1 

■ t>- 1 II 

\ '"i ■ '"11 
\ "'1 '1 " 

1 1 

Ill 1 . 1 


" ' '11 -F*' 
II 1 '"11 

"1 ' '11 r'" 
1 1 "'11 1"^ 
n 1 1 1 

' ' i-n "ill 1' 

II ' y tf" '11 1' 

1 ul_ jH. "in 1' 
III 1 III 

+3y=4 \ 

"nil "1 1 '1 

II 1 "ill I'l 
1 1 lllll 

II 1 


'11 "'11 ' '1 '1 
II """nil '1 ''1 ' 
'1 ' "ill 1 'i_ M 
1 ltU4/^7 

1 1 11 T 
1 1 11 1 


1 '11 '1 '1 
1 1 "1 '1 " 
II 1 1 1 1 
1 1 II 1 

1 1 II 1 1 
1 1 1 1 ' 
1 1 II 1 


1 1 1 1 
1 1 11 1 
1 1 11 1 
III 1 


1 1 1 1 
n 1 1 1 

'1 ' .^If "1 ' II 
M II 1 

■■■■.,.+3j/^3 .„..,J,;:.:!;:u 


1 1 '11 1 "1 

II 1 i,r 1 


'1 '1 ' '1 
1 1 1 
1 1 1 

'1 'Bi, 1 '1 


1 1 II 1 

1 ' 1 '11 1 "1 
II 1 II II 
III II 1 

'1 '» 1 "1 
"1 ' 1 1 ' 

II '1 "ir "11 
I'm II I J- 1 


1 11 1 

1 ii- 1 

■1 ^1 ■ '1 
1 11 1 
1 1 

I 1 "nil '1 
II 1 1 '"ni 1 '1 

II 1 II 1 

'1 '1 ' """ili'i 

II 1 ill 
1 II 1 


11 '1 '1 " 
II '"ill ' ' 
1 1 '"ill "1 ' 
I I ""ill '1 '1 
1 1 "'11 ' '1 


1 1 1 
II 1 1 1 1. 
N. 1 II 1 I 

^'1 ' '11 '1 ' 
II 1 1 1 1 


I I nil II 1' 

1 Ll' 
1 

III II 
1 "ill '1 


II ' '1 '1 ' 

III 1 1 E 

'1 "1 ' '11 '1 

1 II ' '1 '1 ' 
'1 "1 ' '11 '1 ' 

' ' ""1 ' '"1 ''1 '1 
1 II 1 '1 '1 

1 '11 1 "1 '1 
1 II II 1 
■ 1 "1 1 '1 '1 

nil 1 "11 1 "1 '1 

"iBfl^. 1 "1 1 '11 '1 


1 1 1 
1 ""'ll 
I II 1 
1 "'11 '1 
1' 'iH 1 '1 
1 ^'l '1 
1 II II 

1' "w*^ ' 
1' ""ll ' '1 
1 "11' 


1 "11 1 '1 '1 
"^fl^pB 1 '11 1 "1 '1 

III 1 "1 1 "1 '1 ' 
III 1 II 1 '1 '1 ' 
l*A_, 1 , 1.. . II. 1. 1 
^''ta^ ' ''1 1 '11 '1 ' 
■' ' , ''ill '11 '1 ' 

"""w. ' ' 1 "ll''l ''1 

™m '1 '||"| '1 ' 
KM 1 "I'li'i ' 


1 11 1 
1 III 1 


"'11 ' 1 ll|l| ' 

ii^ '""'••^•mk. 



Figure 6 

For N = 5 (see Fig. 6) ^5 = |, which attains at: 

^1 = hyi = i 11^3(2:1,2/1)11 = I, ||G4(a;i,2/i)|| = |, \\G,{x,,y,)\\ = \, 
X2 = I, y2 = I, \\Gsix2,y2)\\ = I \\G4x2,y2)\\ = i \\G,ix2,y2)\\ = |. 
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■ ■■ '.III, 

■ ■■■ 'I'l'i'i 
'■ ',1 



IK 



I II 
1 "ii 



I, I I ■im,,i 
I I I ■I.M, 

I II I 11 

I. I.. I 



ii II 

WW II 

I I II 



II I 



I II 
11 II 
I II 
II II 

"i ' "p' 
'ii I 



II I 

II I I 

I I Ii I 

II I III II 

II I I 

I . I 



II II 
II I 
II II 
II,, I 



Ii II 

I III II,, 

I II 
I I 
II. I "'i .1 "'ii. , 



"... .' ".. 



I '"ii ' 

'ii '"ii ' 
I, I III, 




III,,! I, 



". 



1,1 II,, 



x. 

(fj^ "' '' 



I I II 
II II 



II II 
II I I 



' ' "ii 



IIJ I I 



II I I 



"iiii^^ 

v., 

■| I "i 

i ''i ' VJT "i 

II I II II 

I Ti II 



II I II I 
II I I 
III I I 
III I II I 



I ',1',,, 
I ii I 
I II 
I, II,, I,, 



"ii ' "i 
'ii "ii 
II 

' #*. "■ ' 



I II 



I I I 



I. "I,, I,. 



'ii ' 'ii 
"ii "i 
II II 
II I II 



II I II 



II I 



'I "'p' 
II 
I I 



I I II 



'ii "i 
"'ii ' ''ii 
'ii ' 'i 
"ii ' "i ' "i 
'ii i "i ' ' 
II II I 

'ii ' "ii ' 
I , II,. , I,, I 



'ii ' 'ii 
II I II I I 

'ii "i ' 'ii 
"ii "ii ' 
I II I I 

r , "...".' 



"ii ' 'i 
III I 

I ",., 



I. I "... .' ".. 



II,, I II, 



"ii 'ii "i 'i 
I ii I I I 
I II I II II I 
I II II II I 
I ii II I I 
I III I II I 
I "iii'ii i 'ii 'i 
I i ' i i 'i 'i 
' "Ii' i "i 'i 
I "ii'iii "i 'i 
I "ii'iii 'i 'i 
I ■I.".. ■■. ■. 



II,, 



i '"Il',,''ii ''i 



II,, II, 



III I I 

"ii ' ' 
III 



II I I 
"ii 'i 
' ii "i 
I III I 

"I 'i "■>'>. 
Ill, I, 



' ■ . 'Ill,'", '■ 

'*''iii ' i III 'i 



Figure 7 



For N = 6 (sec Fig. 7) = ^, which attains at: 



Xi = 


Ivi = 


U\G^{x^,y,)\\ 


= UG,{x^,y,)\\ 


= |,\\G,{x^,y,)\\^ 


i,l|G6(o:i,2/i)|| 


_ 1 
5 


X2 = 


1,2/2 = 


i,l|G3(x2,2/2)|| 


= |,||G4(X2,2/2)|| 


= 1,11^5(0:2,2/2)11 = 


1,11^6(0:2,2/2)11 


_ 3 
5 


X3 = 


1,2/3 = 


1,11^3(^3,^3)11 


= i,l|G4(x3,y3)|| 


= 1,11^5(0:3, yg)!! = 


1,11^6(0:3,2/3)11 


_ 4 
5 


X4 = 


hy4 = 


1,11^3(2:4,2/4)11 


= 1,11^4(0:4,2/4)11 


= 1,11^5(0:4,2/4)11 = 


1,11^6(0:4,2/4)11 


_ 2 
5 
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We note, that each of these sequences is periodic. For example, for x = | and y = | 
the sequence GN{x,y) is as follows: |, |, |, |, |, |, |, |, |, It means that 

||G^(|,|)|| = |foriV>2. 

We note that enequality G^'^^{x,y) < G'^{x,y) is always valid. Hence, = ^ for 
> 6 . 

Theorem 4 is proved. 
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